//
// Created by Administrator on 2024/6/11.
//


#include <iostream>
using namespace std;


int fib(int n)
{
    if (n==1 || n==2)
        return 1;
    return fib(n-1)+fib(n-2);
}
int main()
{
    int n = 15;
    cout<<fib(n);
    return 0;
}